Complementary Equations and Wythoff Sequences
نویسنده
چکیده
The lower Wythoff sequence a = (a(n)) and upper Wythoff sequence b = (b(n)) are solutions of many complementary equations f(a, b) = 0. Typically, f(a, b) involves composites such as a(a(n)) and a(b(n)), and each such sequence is treated as a binary word (e.g., aa and ab). Conversely, each word represents a sequence and, as such, is a linear combination of a, b, and 1, in which the coefficients of a and b are consecutive Fibonacci numbers. For example, baba = 3a + 5b − 6.
منابع مشابه
RESTRICTIONS OF m-WYTHOFF NIM AND p-COMPLEMENTARY BEATTY SEQUENCES
Fix a positive integerm. The game ofm-Wythoff Nim (A.S. Fraenkel, 1982) is a well-known extension of Wythoff Nim, a.k.a ’Corner the Queen’. Its set of P -positions may be represented by a pair of increasing sequences of non-negative integers. It is well-known that these sequences are so-called complementary homogeneous Beatty sequences, that is they satisfy Beatty’s theorem. For a positive inte...
متن کاملThe Alpha and the Omega of the Wythoff Pairs
The Wythoff number pairs have been much discussed in the literature on Fibonacci integers (see [1] for references up to 1978). And in [2] and [3] M. Bicknell-Johnson treats generalizations of Wythoff numbers which provide number triples with many interesting properties. In this paper we present three different ways to generate the Wythoff pairs, and, with some trepidation in view of the extent ...
متن کاملWythoff Nim Extensions and Splitting Sequences
We study extensions of the classical impartial combinatorial game of Wythoff Nim. The games are played on two heaps of tokens, and have symmetric move options, so that, for any integers 0 ≤ x ≤ y, the outcome of the upper position (x, y) is identical to that of (y, x). First we prove that φ−1 = 2 1+ √ 5 is a lower bound for the lower asymptotic density of the x-coordinates of a given game’s upp...
متن کاملComplementary Equations
Increasing sequences a() and b() that partition the sequence of positive integers are called complementary sequences, and equations that explicitly involve both a() and b() are called complementary equations. This article surveys several families of such equations, including b(n) = a(jn) ± r, b(n) = a(jn) + kn, b(n) = f(a(n)), and b(n) = a(b(n − 1)) + qn + r.
متن کاملA Fibonacci Property of Wythoff Pairs
In this paper we point out another of those fascinating "coincidences" which are so characteristically associated with the Fibonacci numbers. It occurs in relation to the so-called safe pairs (an, bn) for Wythoffs Nim [1 , 2, 3 ] . These pairs have been extensively analyzed by Carlitz, Scoville and Hoggatt in their researches on Fibonacci representations [4, 5, 6, 7] , a context unrelated to th...
متن کامل